Approximate Calculation of Window Aggregate Functions via Global Random Sample
نویسندگان
چکیده
منابع مشابه
Optimizing Window Aggregate Functions via Random Sampling
Window functions have been a part of the SQL standard since 2003 and have been well studied during the past decade. As the demand increases in analytics tools, window functions have seen an increasing amount of potential applications. Although the current mainstream commercial databases support window functions, the existing implementation strategies are inefficient for the real-time processing...
متن کاملApproximate counting via random optimization
4 ABSTRACT: Let F be a family of subsets of 1, . . . , n . We propose a simple randomized n algorithm to estimate the cardinality of F from the maximum weight of a subset XgF in n n 4 a random weighting of 1, . . . , n . The examples include enumeration of perfect matchings in graphs, bases in matroids, and Hamiltonian cycles in graphs. Q 1997 John Wiley & Sons, Inc. Ž . Random Struct. Alg., 11...
متن کاملDissociation of Exact and Approximate Calculation in Severe Global Aphasia
We report a 68-year-old patient with severe global aphasia secondary to a large left hemisphere infarction including the parietal lobe. In addition to language and neuroradiological evaluation, the patient was given specifically designed arithmetic and clock tasks requiring either exact calculation or approximate calculation. Despite severe language impairment, the patient showed relatively wel...
متن کاملApproximate Gradient Coding via Sparse Random Graphs
Distributed algorithms are often beset by the straggler effect, where the slowest compute nodes in the system dictate the overall running time. Coding–theoretic techniques have been recently proposed to mitigate stragglers via algorithmic redundancy. Prior work in coded computation and gradient coding has mainly focused on exact recovery of the desired output. However, slightly inexact solution...
متن کاملNumerical Calculation of Fractional Derivatives for the Sinc Functions via Legendre Polynomials
This paper provides the fractional derivatives of the Caputo type for the sinc functions. It allows to use efficient numerical method for solving fractional differential equations. At first, some properties of the sinc functions and Legendre polynomials required for our subsequent development are given. Then we use the Legendre polynomials to approximate the fractional deri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Data Science and Engineering
سال: 2018
ISSN: 2364-1185,2364-1541
DOI: 10.1007/s41019-018-0060-x